مسئله ی جریان متناسب با کمترین هزینه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- author مهرنوش ابطحی فروشانی
- adviser مهدیه هاشمی نژاد نرگس بیدآبادی
- publication year 1393
abstract
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان با کمترین هزینه است، مجموعه هایی از کمان های شبکه داده شده و نیاز است جریان در کمان های هریک از مجموعه ها نسبت به هم متناسب باشند. برای این مسئله الگوریتم هایی مبتنی بر الگوریتم سیمپلکس وجود دارد که در این پایان نامه به بیان و بررسی دقیق این الگوریتم ها پرداخته می شود.
similar resources
بررسی همگرائی راه حل های لاگرانژی برای مسئله جریان با کمترین هزینه غیرخطی در شبکه
در این پایان نامه به مسئله جریان در شبکه تک کالایی اکیداً محدب غیرخطی تفکیک پذیر (sscnfp) می پردازیم و تعدادی برنامه شدنی اولیه را برای مسئله فوق ارائه می کنیم. این برنامه ها یک بردار شدنی اولیه را قبل از همگرائی یک برنامه دوگان لاگرانژ ، به دست می آورند. انگیزه ارائه این راه حل ها این است که یک بردار شدنی اولیه از یک بردار دوگان لاگرانژ قابل دسترس نیست، مگر اینکه بردار لاگرانژ بهینه باشد. مزیت ...
15 صفحه اولمسله جریان با کمترین هزینه متغیر با زمان
در این پایان نامه، مسئله جریان با کم ترین هزینه در شبکه های متغیر با زمان گسسته مورد بررسی قرار گرفته است. مسئله, پیدا کردن یک جریان متغیر با زمان است که در محدودیت های انتقال و ذخیره سازی صدق و طی یک دوره برنامه ریزی تقاضاها را برآورده کند بطوریکه هزینه کل کمترین مقدار باشد. نشان داده شده است که الگوریتــم های موجود بــرای این مسئله از زمان شبه چندجمله ایی هستند و همچنین در این جا الگ...
15 صفحه اولحل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولکمترین نسبت هزینه – سود برای داده‌های بازه‌ای
در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023